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Abstract. We construct new examples of exceptional collections of line bundles 
on the variety of Borel subgroups of a split semisimple linear algebraic group G 
of rank 2 over a field. We exhibit exceptional collections of the expected length 
for types A2 and B2 = C2 and prove that no such collection exists for type G2. 
This settles the question of the existence of full exceptional collections of line 
bundles on projective homogeneous G-varieties for split linear algebraic groups 
G of rank at most 2. 



Contents 

Introduction 1 

Part I. Preliminaries and existence results 3 

1. Weights and line bundles 3 

2. ■P-exceptional collections and scalar extension 4 

3. ■p-exceptional collections on Borel varieties 5 

4. Full exceptional collections of line bundles in rank < 2 9 

Part II. Exceptional collection of line bundles on G2-varieties 10 

5. A dichotomy 10 

6. Three weights on two crab lines 12 

7. Computer calculations 17 

8. Bounding exceptional collections 17 
References 19 



Introduction 

The existence question for full exceptional collections in the bounded derived 
category of coherent sheaves D^{X) of a smooth projective variety X goes back to 
the foundational results of Beilinson [Bei78] , [Bei84] and Bernstem-Gelfand-Gelfand 
[BGG78] for X = P". The works of Kapranov [Kap83], [Kap84], [Kap86], [Kap88] 
suggested that the structure of projective homogeneous variety on X should imply 
the existence of full exceptional collections. 

Conjecture. Let X he a projective homogeneous variety of a split semisimple lin- 
ear algebraic group G over a field of characteristic zero. Then there exists a full 
exceptional collection of vector bundles in d^{X). 
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This conjecture remains largely unsolved; see [KPll, §1.1] for a recent survey of 
known results. The bounded derived category D^{X) has come to be understood as 
a homological replacement for the variety X; exceptional collections provide a way 
to break up D^{X) into simple components. Such decompositions of the derived cat- 
egory can be seen as analogous to decompositions of the motive oi X, a relationship 
that has been put into a conjectural framework by Orlov [Orl05]. As an example, 
the existence of a full exceptional collection implies a splitting of the Chow motive 
M{X)iQ into twists of Lefschetz motives [MM12]. We remark that such a motivic 
decomposition is already known for projective homogeneous varieties of split linear 
algebraic groups [K6c91]. 

Let X be a variety over a field k. An object E of D^{X) is called exceptional if 
Ext*(£;,£;) = k, cf. [GR87, Def. 1.1]. Let W he a finite set and let V he a partial 
order on W. An ordered set (with respect to V) of exceptional objects {E^}^^w in 
D^{X) is called a V-exceptional collection if 

Ext* = for all w <-p w' . 

If is a total order, then a T'-exceptional collection is simply called an exceptional 
collection. A T'-exceptional collection {E^^^^w is called full if the smallest tri- 
angulated category containing {Ew}u,(^w is ^^{X) itself. Finally, a T'-exceptional 
collection of vector bundles {E^^yj^w is said to be of the expected length if the car- 
dinality of W equals the minimal number of generators of the abelian group Kq{X). 
Note that any full P-exceptional collection of vector bundles is of the expected length. 
It is expected that the converse also holds [Kuz09, Conj. 9.1]. 

In the present paper we address the following closely related question: 

Question. Let X he the variety of Borel subgroups of a split semisimple linear 
algebraic group G and fix a partial order V on the Weyl group W of G. Does r)°{X) 
have a V-exceptional collection of the expected length consisting of line bundles? 

On the one hand, the question strengthens the conjecture by requiring the col- 
lection to consist of line bundles. On the other hand, it weakens the conjecture by 
allowing partial orders (such as the weak or strong Bruhat orders) instead of a total 
order and allowing the collection to merely generate Kq{X). 

So far, a natural way to propagate known exceptional collections of line bundles 
is to use the result of Orlov [Orl93, Cor. 2.7], that D'^(X) has a full exceptional 
collection of line bundles if there exists a (Zariski locally trivial) projective bundle 
X ^ Y such that D'^(F) has a full exceptional collection of line bundles. More 
generally, ^^{X) has a full exceptional collection of line bundles \iX is the total space 
of a smooth Zariski locally trivial fibration, whose fiber and base both have derived 
categories with full exceptional collections of line bundles [CRMll]. We remark that 
the result of Orlov on semiorthogonal decompositions of projective bundles (hence 
that of Beilinson and Bernstem-Gelfand-Gelfand on P") holds over an arbitrary 
noetherian base scheme, cf. [Wal03, §11]. Using such techniques, one immediately 
answers the question positively for all projective homogeneous varieties X associated 
to split semisimple groups of rank 2, except in the following cases: type B2 = C2 
and X a 3-dimensional quadric; and type G2 and all X (this includes the case of 5- 
dimensional quadrics). These exceptions can be viewed as key motivating examples 
for the present paper. 

It is not necessarily expected that a P-exceptional collection of line bundles of the 
expected length exists for every projective homogeneous variety. For instance, certain 
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Grassmannians of type An have full exceptional collections of vector bundles, but not 
of line bundles. This distinction is highlighted in [CRMll, Problem 1.2]. Observe 
also that if Ko{X) is not generated by line bundles, then D^{X) can not possess a V- 
exceptional collection of line bundles of the expected length for obvious reasons. For 
example, we prove such a result in Proposition 4.1. Finally, T'-exceptional collections 
may exist, while exceptional collections may not. 

We will now outline our main results. The paper consists of two parts. In Part I, 
using Kq techniques, we introduce a new purely combinatorial algorithm for con- 
structing T'-exceptional collections of line bundles based on a different description of 
the Steinberg basis [Stc75] obtained in [Anal2]. We apply it to show the following: 

A. Theorem. Let X be the variety of Borel subgroups of a split semisimple linear 
algebraic group G of rank 2 over a field of characteristic zero. Then D^{X) has a 
V- exceptional collection of the expected length consisting of line bundles, for V a 
partial order isomorphic to the left weak Bruhat order on the Weyl group of G. 

For example, D^{X) possesses such a T'-exceptional collection for the variety X 
of complete flags of a split group of type G2 ■ 

In §4, using combinatorial and geometric arguments we settle the question of the 
existence of full exceptional collections of line bundles on projective homogeneous 
G- varieties for every split semisimple G of rank < 2 over an arbitrary field. The crux 
case here is that of type 6*2, to which the entirety of Part II is devoted: 

B. Theorem. None of the three non-trivial projective homogeneous varieties of a 
simple algebraic group of type G2 have an exceptional collection of the expected length 
consisting of line bundles. 

Acknowledgments. We are grateful to Alexander Kuznetsov for comments and for ex- 
plaining us some facts concerning exceptional collections. This research was partially sup- 
ported by NSF grant DMS-0903039 (Auel); NSA grant H98230-11-1-0178 and the Charles 
T. Winship Fund (Garibaldi); and NSERC Discovery 385795-2010, Accelerator Supplement 
396100-2010, and the Early Researcher Award grants (Zainoulline). 

Part I. Preliminaries and existence results 

1. Weights and line bundles 

In the present section we recall several basic facts concerning root systems, weights, 
associated line bundles, and the Grothendieck group Kq] see [Bou05], [Dcm74], 
[FH91], [Pan94]. 

1.1. Let G be a split simple simply connected linear algebraic group of rank n over a 
field k. We fix a split maximal torus T and a Borel subgroup B such that T d B <Z G. 

Let A be the weight lattice of the root system 4> of G. Observe that A is the group 
of characters of T. Let 11 = {ai, . . . , q;„} be a set of simple roots and let {wi, . . . , w„} 
be the respective set of fundamental weights (a basis of A), i.e., al{ujj) — 6ij. Let $+ 
denote the set of all positive roots and let A+ denote the cone of dominant weights. 

1.2. Consider the integral group ring Z[A]; its elements are finite linear combinations 
J2i Oje'*'', Ai e A, Oi e Z. Observe that Z[A] can be identified with the representation 
ring of T. Let X = G/B denote the variety of Borel subgroups of G, i.e., the variety 
of subgroups conjugate to B. 
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Consider the characteristic map for Kq, 

c: Z[A] ^ Ka{X) 

defined by sending to the class of the associated homogeneous fine bundle -^^(A) 
over X; see [Dcm74, §2.8]. It is a surjective ring homomorphism with kernel gen- 
erated by augmented invariants. More precisely, if Z[A]^ denotes the subring of 
M^-invariant elements and e: Z[A] Z, 1 is the augmentation map, then ker c 

is generated by elements x G Z[A]^ such that e{x) — 0. In particular, the Picard 
group Pic{X) coincides with the set of homogeneous line bundles {^{X)}\^\. 

1.3. The Weyl group W acts linearly on A via simple reflections Si as 

s^iX) = X - iX)ai, A e A. 

Let p denote the half-sum of all positive roots; it is also the sum of the fundamental 
weights [Bou02, VI.1.10, Prop. 29]. 

Following [Anal2], for each w E W consider the cones A+ and w^^A+. Let 
Ha denote the hyperplane orthogonal to a positive root a e <I'^. We say that Ha 
separates A+ and w^^A'^ if 

A+ c {A e A I a^(A) > 0} and w-'^A+ c {A e A | a^(A) < 0}. 

or, equivalently, if (w^^p) < 0. Let i?^ denote the union of all such hyperplanes, 
i.e., 

Hw = [J Ha- 

QV(lO-lp)<0 

Consider the set = w^^A+ consisting of weights A E w^^A+ separated from 
A+ by the same set of hyperplanes as p. By [Anal2, Lem. 6] there is a unique 
element A^, E such that for each p E A^j^ we have p — X^ & w~^A'^. In fact, the 
set A^ can be viewed as a cone w^^A~^ shifted to the vertex Xw 

1.4. Example. In particular, for the identity 1 G we have Ai — 0. Let w = sj be 
a simple reflection, then 

w'^A+ = NoSjiujj) e 0Now, = Na{ujj - a,) ® 0Now, 

and A^ ~ {ujj — aj) + w^^A+. Hence, in this case we have A^, = ujj — Uj. 
For the longest element wq E W we have A^„ = —p. 

1.5. By [Anal2, Thm. 2], the integral group ring Z[A] is a free Z[A]^-module with 
the basis {e^^Jwew ■ As there is an isomorphism 

Z[A] ®z[A]»' Z = Z[A]/kerc ~ Ko{X), 

classes of the associated homogeneous line bundles c(e^™) = [^(Au,)] for w e W 
generate Ko{X). 

2. T'-EXCEPTIONAL COLLECTIONS AND SCALAR EXTENSION 

In this section, we assemble some results concerning the interaction between flat 
base change and semiorthogonal decompositions in order to reduce questions con- 
cerning exceptional collections on smooth projective varieties over k to over the 
algebraic closure k. If X is a variety over k, write X for the base change X Xk k, 
and similarly for complexes of sheaves on X. 

Let W be an finite set and V he a partial order on W. 
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2.1. Proposition. Let X be a smooth projective variety over a field k and let 
{Ew}wi£W &e V-ordered set of line bundles on X . Then {E^} is a V- exceptional 
collection of D^{X) if and only if {E^} is a V -exceptional collection of D^i^X). 
Moreover, is full if and only if {E^f} is full. 

Proof. For any coherent sheaves E and _F on X, we have Ext* (£', F)®kk = Ext* {E, F) 
by fiat base change. In particular, E is an exceptional object of Ci^^X) if and only 
if E is an exceptional object of D^{X). Also, for each w <-p w' , we have that 
Ext*(i?„, = if and only if Ext*{E^,E^i) = 0. Thus {E'u,} is a 7^-exceptional 
collection of D^{X) if and only if {E^,,} is a P-exceptional collection of D^{X). 

Suppose that {E^} is a full T'-exceptional collection of D^{X). As X is smooth, 
D^{X) is equivalent to the derived category Dp°''^(X) of perfect complexes on X, and 
similarly for X. As {E^} are line bundles, they are perfect complexes and {E^} is a 
P-exceptional collection of D'P^'^iX). The main results of [Kuzll] imply that {E'u,} 
is a full T'-exceptional collection of Dp°'^^{X) — D^{X). Indeed, Specfc — ?> Spec A: 
is faithful and the proof in [Kuzll, Prop. 5.1] immediately generalizes to the V- 
exceptional setting, showing that {Et^} is a full P-exceptional collection. 

Now, suppose that {E^} is a full T'-exceptional collection of D^{X). Let E be the 
triangulated subcategory of D^{X) generated by the T'-exceptional collection {E^^} 
and J be the orthogonal complement of E, i.e., there is a semiorthogonal decom- 
position D^{X) = (E,J). By [Kuz08, Prop. 2.5], the projection functor D^{X) = 
DP°''^(X) — >■ J has finite cohomological amplitude, hence by [Kuzll, Thm. 7.1], is 
isomorphic to a Fourier-Mukai transform for some object K in D^{X X). How- 
ever, J = by assumption, hence K = 0. This implies that K = 0, otherwise, K 
would have a nonzero homology group, which would remain nonzero over k by flat 
base change. Thus J = and so {E^^} generates D^{X). □ 

In this paper, we are concerned with the case where AT is a projective homoge- 
neous variety under a linear algebraic group G that is split semisimple or has type 
G2. Under this hypothesis, the pull back homomorphism Ko{X) — Ko{X) is an 
isomorphism [Pan94]. Together with Proposition 2.1, this reduces the question of 
(non)existence of an exceptional collection of expected length on X to the same 
question on X. 

3. T'-EXCEPTIONAL COLLECTIONS ON BOREL VARIETIES 

Consider the variety X of Borel subgroups of a split semisimple simply connected 
linear algebraic group G over a field k. Let -2'(A) be the homogeneous line bundle 
over X associated to the weight A. Recall that A is singular if a^(A) = for some 
root a. 

3.1. Proposition. Let W be a finite set endowed with a partial order V and let 
{^w}wew be a set of weights indexed by W. The statements: 

(1) {^{Xw)}wew is a V -exceptional collection of line bundles on the Borel va- 
riety X . 

(2) Auj' ^ -\- p is a singular weight for every w<-pw' . 
are equivalent i/ char A; = 0. //charfc > 0, then (1) implies (2). 

Proof. Since X is smooth, proper, and irreducible, we have IIom(^, ^) = k for any 
line bundle ^ over X . Furthermore, for any weights A, A', we have 

(3.1) Exf(J^(A),^(A')) =-ff'(X,^(A)^(»^(A')) = H'(A:,^(A'-A)). 



6 



ANANYEVSKIY, AUEL, GARIBALDI, AND ZAINOULLINE 



In particular, since is a dominant weight, Kenipf's vanishing theorem [Jan03, 
Prop. II. 4. 5] imphes that ^(A) is an exceptional object for every weight A. 

Equation (3.1) says that (1) is equivalent to: H* {X, ^{X^ji — A^)) = for all 
w<-pw' . If charfc = 0, this is equivalent to (2) by the Borel-Weil-Bott Theorem 
as in [FH91, p. 392] or [Jan03, II. 5. 5]. If charfc = p > 0, then X and every line 
bundle is defined over the field Fp and can be lifted to a line bundle over Q, 

via a smooth projective model X — > SpecZ defined in terms of the corresponding 
Chevalley group schemes. Semicontinuity of cohomology shows that vanishing of 
H'''{X XgFp, (A^,' — implies the vanishing of the analogous cohomology group 
over Q, which implies (2) by the characteristic zero case. □ 

3.2. Remark. The reverse implication statement of Proposition 3.1 in charfc > 
does not hold in general. Indeed, take G = SL3 over a field fc of prime characteristic 
p. Write a;i,a;2 for the fundamental dominant weights and put /i ~ -~[p + 2)uJi-\-puj2- 
For the partially ordered set of line bundles .2'(0) < .if (/x), (2) obviously holds, but 
(1) fails because both H^{fi) and H^ifJ.) are nonzero by [GriSO, Cor. 5.1]. 

3.3. Definition. A collection of weights {Xw}wew is called V- exceptional (resp. of 
the expected length) if the corresponding collection of line bundles {^{Xw)}wew is 
thus. 

The proof of Theorem A consists of two steps. First, we find a maximal V- 
exceptional subcoUection of weights among the weights A^, constructed in §1.3. This 
is done by direct computations using Proposition 3.1(2). Then we modify the re- 
maining weights to fit in the collection, i.e., to satisfy Proposition 3.1(2) and to 
remain a basis. This last point is guaranteed, since we modify the weights according 
to the following fact. 

3.4. Lemma. Let B be a basis of Z[A] over Z[A]^ and let e^ ^ B be such that for 
some W -invariant set {Ai, A2, Xk} we have e'^^^^ G B for alii < k and e'^^^'' ^ B. 
Then the set 

{BU{e^+^''}) \{e^+^i} 
is also a basis o/Z[A] ouerZ[A]^. 

Proof. Indeed, there is a decomposition 

gA+Afc ^ (^gAi 4, gA2 _j ^ e^'')e^ ~ e^+^i - e^+^" gA+A^^i 

with the coefficients from Z[A]^ and an invertible coefficient at e'^^'^^. □ 

We can give a geometric description of this fact. For instance, in type B2, the rule 
says that if we have a square (shifted orbit of a fundamental weight) where the center 
and three vertices are the basis weights, then replacing one of these basis weights 
by the missing vertex gives a basis; see Figure 1. For G2 we use a hexagon (shifted 
orbit of a fundamental weight) instead of the square, where the center and all but 
one vertex are the basis weights. 

Proof of Theorem A. We use the following notation: a product of simple reflections 
w = Si-^Si^ ' ' ' -^ik is denoted by [ii, 12, . . . , ik]', the identity is denoted by []. Given a 
presentation A = oiWi + • • • + a„a;„ in terms of fundamental weights we denote A by 
(fli, . . . , a„). We write V for the left weak Bruhat order on the Weyl group W. 



7 




Figure 1. Example of the substitution described in §3.4 in the B2 
weight lattice. The thick points represent the basis, and the solid 
lines are the walls of Weyl chambers. 



Type A2: The Weyl group W of type A2 consists of the following elements: 

iy = {[],[l],[2],[2,l],[l,2],[l,2,l]}. 

The respective basis weights {Xn)}wew of §1.3 are given by (here the z-th weight is 
indexed by the i-th element of the Weyl group): 

(3.2) {(0, 0), (-1, 1), (1, -1), (-1, 0), (0, -1), (-1,-1)}. 

Direct computations using Proposition 3.1(2) show that {Xw}w<£W is a 7^-exceptional 
collection. 

Using Lemma 3.4 we can modify the weights {Am} to obtain the following excep- 
tional collection of weights (there are no Ext's from left to the right): 

(3.3) {(0,0), (-1,0), (-2,0), (1, -1), (0, -1), (-1,-1)}. 

Type Ai X All The Weyl group of type Ai x Ai is the Klein four-group; the root 
system has orthogonal simple roots ai, a2 which may be taken to have square-length 
2 and equal the fundamental weights. The procedure from §1.3 gives the list of basis 
weights 0, —ai, —a2, —ol\ — a2, which is an exceptional collection. 

Type B2 or C2: The Weyl group W consists of the following elements: 

W = {[], [1], [2], [2, 1], [1, 2], [1, 2, 1], [2, 1, 2], [1, 2, 1, 2]}. 

The respective basis weights {Xw}wew of §1.3 are given by: 

{(0, 0), (-1, 1), (2, -1), (-2, 1), (1, -1), (-1, 0), (0, -1), (-1, -1)} 

(here uii = (ei -I- e2)/2 and W2 = ^2). Direct computations show that {Xw}wew is a 
■p-exceptional collection except of the weight A[2,i] = (—2,1): indeed, the property 
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in Proposition 3.1(2) fails only for the weights and (—2, 1), i.e., A[2,i] +/5 is regular 
or, equivalently, [1] * A[2_i] = is dominant. 

We modify the basis weights using Lemma 3.4: An element e'^^'"-* has the follow- 
ing representation with respect to the initial basis: 

g(-2,0) ^ (g(l,0) _^ g(l.-l) ^ ^ ^(-l,0))g(-l,0) _ g(O.O) _ g(-2,l) _ g(0,-l) 

where (e(i'°) + e^^ + e^-^'^) + e(-i'°)) e Z[A]^. Hence, we can substitute e^-^'i) 
by e^~'^'^\ Figure 1 illustrates our arguments. Finally, after reindexing we obtain a 
■p-exceptional collection 

(3.4) {(0, 0), (-1, 1), (2, -1), (-1, 0), (1, -1), (-2, 0), (0, -1), (-1, -1)}. 
Repeating Lemma 3.4 we obtain the following exceptional collection of weights 

(3.5) {(1, 0), (0, 0), (-1, 0), (-2, 0), (2, -1), (1, -1), (0, -1), (-1, -1)}. 
Type G2- The Weyl group W of type G2 consists of the following 12 elements: 

W = {[],[!], [2], [2, 1], [1, 2], [1, 2, 1], [2, 1, 2], [2, 1, 2, 1], [1, 2, 1, 2], 
[1,2, 1,2,1], [2, 1,2, 1,2], [1,2, 1,2, 1,2]}. 
The respective basis weights {Xiu}i^^w of §1-3 are given by: 

{(0, 0), (-1, 1), (3, -1), (-3, 2), (2, -1), (-2, 1), (3, -2), 
(-3,1), (1,-1), (-1,0),(0,-1),(-1,-1)}. 
Using Lemma 3.4 we obtain the following 7^-exceptional collection 

(3.6) {(0, 0), (-1, 1), (3, -1), (-3, 1), (2, -1), (-1, 0), (1, -1), 

(-2, 0), (0,-1), (-3, 0), (2, -2), (-1, -1)}. 

Indeed, the difference between the initial basis and the modified one consists in the 
substitution of e*^"^'^^ , e^~^'^^ , e^^-~^^ by e^"'^'"^ , e^"^'"^ , e^^'"^^ . We proceed in several 
steps using the same reasoning as in the i32-case. Denote 

B = e(O'i) + e(3'-i) + e(3--2) + e(°-i) + e^-^-i) + e^-^^^\ 

the sums of the elements corresponding to the orbits of the fundamental weights. 
Note that A,B £ Z[A]^. We have the following decompositions with respect to the 
initial basis (coefficients belong to Z[A]^): 

g(2 -2) ^ Ae'-^'^'^^ - e("'°) - e'^'"^) - e'^'^^^ - e'"'^^) - e^"^'°\ 
e(-4'2) - Ae(-2a) _ g(o,o) _ g(-i,o) _ g(-3a) _ ^(-3,2) _ ^(-1,1)^ 

Hence we can substitute e^^'^^-' for e*^"^'^^-* and e'-"^'^^ for e*^~'^'^^. Using the decom- 
position 

g(^2,0) ^ ^g(-l,0) _ g(0,0) _ g(l,-l) _ g(-l,0) _ g(-3,l) _ g(-2,l) 

we substitute e^^^'"-' for e'-^^-^K Then, using 

e(-4.i) = Be(-i'°) - e(-4^2) _ ^(-1,1) _ ^(2,-1) _ ^(2,-2) _ ^(-1,-1) 

substitute e'^*'"'^) for e'^^'*'^'. At last, using 

we substitute 6^^"^'°^ for e^~^'^\ obtaining the required basis. □ 



EXCEPTIONAL COLLECTIONS OF LINE BUNDLES 



9 



4. Full exceptional collections of line bundles in rank < 2 

We now provide the answer to the question 

(4.1) Does X have a fuU exceptional coUection of hne bundles? 

for each projective homogeneous G- variety X , where G is split semisimple of rank 
< 2. In type B2 = C2, we assume that the base field has characteristic 7^ 2. 

Types Ai and A2. In case G has type A, it is isogenous to SL2 or SL3. In all 
but one case, X is projective space or and the answer to (4.1) is "yes" by 
Beilinson [Bei78] and Bernstem-Gelfand-Gelfand [BGG78] (which holds over any 
field, cf. [Wal03, §11]). In the remaining case, G is isogenous to SL3 and X is the 
variety of Borel subgroups of G; then X is a P^-bundle over P^ and the answer is 
"yes" by [Orl93, Cor. 2.7] (which also holds over any field). 

Type Ai X Ai. In this case, G is isogenous to SL2 x SL2, and X is either P^ or 
P^ X P^. In both cases, the answer to (4.1) is "yes" since we know the answers for 
projective space and products of projective spaces, as in the previous paragraph. 

Type G2. For G of type G2, the answer is always "no" by Theorem B, which holds 
over any field. 

Type B2 = G^- In this case, G is isogenous to SO3 and to SP4. Two of the possi- 
bilities for X are P'^ (for which the answer is "yes" as in the type A2 case) and the 
Borel variety X (which is a P^-bundle over P'^, so that the answer is again "yes" as 
in the type Ai and A2 case). The only remaining possibility for X is a 3-dimensional 
quadric, for which the answer is "no" by the following: 

4.1. Proposition. Let X be a smooth 3-dimensional quadric defined over a field of 
characteristic ^ 2. Then Kq{X) is not generated by line bundles. In particular, 
X does not have a V -exceptional collection of the expected length consisting of line 
bundles for any partially ordered set. 

Proof. We may assume that G is simply connected; we write G for the adjoint 
group. Put P for a standard parabohc subgroup of G so that X ~ G/P. We use the 
identification 

where A is the weight lattice, Wp is the Weyl of the Levi part of P and Z[A]^^ and 
T\K^ are the representation rings of P and G respectively. 

For sake of contradiction, suppose Kq{X) is generated by line bundles. Since 
Pic(X) = Z is generated by »§f(a;), where uj\ is the first fundamental weight (num- 
bered as in [Bou02]), all such bundles are powers of ^(wi), i.e., are of the form 
££{nu)\) for some n S Z. 

There is a surjective homomorphism tt : K^iX) — ^ Kq{G) induced by A — A/A^ — 
Z/2Z = (cr), where A^ is the root lattice. By [Zai, Example 3.7], Kq{G) = Z[y]/{y^- 
2y, 4?/), where y = 1 — e"'. 

Now take the vector bundle E corresponding to the Wp-orbit of the second fun- 
damental weight UJ2, i.e., to e'^^ -\- e'^^""^ (here a2 is the second simple root), and 
observe that 7r(.if (nwi)) = 1 and 7t{E) = 2 — 2y. This is a contradiction, as Tr(E) 
can't be written as a linear combination of I's. □ 
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Part II. Exceptional collection of line bundles on G2-varieties 

In this part, we study exceptional collections of line bundles on the Borel variety 
X of a group G of type G2 over an arbitrary field. 

4.2. Example. Suppose that G is split and char A: = 0. One of the projective 
homogeneous G-varieties is a 5-dimensional quadric Y and X — > F is a P^-bundle. 
An exceptional collection of vector bundles on Y described in [Kap86] and [Kap88] 
includes 5 line bundles. These yield an exceptional collection of line bundles on X 
of length 10 by [Orl93, Cor. 2.7]. 

As Ki){X) is a free module of rank 12 (the order of the Weyl group), the collection 
provided in the preceding example is not of expected length. Nonetheless, we prove 
that it is "best possible": 

4.3. Theorem. Every exceptional collection 0/ line bundles on the Borel variety of 
a group of type G2 has length < 10. 

The proof will occupy the rest of the paper. But for now, we note that this 
theorem is sufficient to prove Theorem B. 

Proof of Theorem B. By Proposition 2.1, we may assume that the group G of type 
G2 is split. For X the variety of Borel subgroups of G, Ko{X) is isomorphic to 
Z^^ and Theorem 4.3 says that there does not exist an exceptional collection of 
the expected length consisting of line bundles. Any other projective homogeneous 
variety Y for G can be displayed as the base of a -bundle X Y and Kq{Y) is 
a free Z- module of rank 6. Hence any exceptional collection of the expected length 
consisting of line bundles on Y lifts to an exceptional collection of the expected 
length consisting of line bundles on X by [Orl93, Cor. 2.7] (which holds over any 
noetherian base scheme, cf. [Wal03, §11]). □ 

The group Kq(X) depends neither on the base field nor on the particular group 
G of type G2 under consideration. Combining this with Proposition 2.1, in order 
to prove Theorem 4.3 we may assume that the base field is algebraically closed and 
hence that G is split. Proposition 3.1 reduces the proof to a computation with totally 
ordered lists of weights, which we write in ascending order. We will use without much 
comment that, for any exceptional collection Ai, . . . , A„ and any weight /i, the lists 

(4.2) Ai - /i, A2 - M, . . . , A„ - ^ and -A„, -A„_i, . . . , -Ai 

are also exceptional collections. Thus, given an exceptional collection, we obtain 
another exceptional collection of the same length but with first entry Ai = 0. Note 
also the trivial fact that Ai ^ Xj for all i j, since Ext*(^(Ai), ^(A^)) = k for 
every weight A^ as in the proof of Proposition 3.1. 

5. A DICHOTOMY 

The crab is the collection of weights A of G2 such that A + /? is singular. The crab 
consists of weights lying on 6 crab lines. Any pair of lines meets only at — p, and —p 
lies on all 6 crab lines. The weight zero is not on any crab line. See Figure 2 for a 
picture of the crab. 

5.1. Definition. In Figure 2, we find 20 weights on the intersection of the crab lines 
and the singular lines, i.e., there are 20 weights A such that A and X + p are both 
singular. We call them the 20 weights. 
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Figure 2. The crab lines (solid), the weights of the crab (circles), 
the singular lines (dashed lines), and the 20 weights (disks). All 
singular lines meet at and all crab lines meet at —p. The simple 
roots arc ai = (1,0) and a2 = (—3/2, a/3/2). 



We note for future reference that for each of the 20 weights A, we have ||A|| < 3^3 
and ||A + p|| < 3\/3. 

5.2. Lemma. Suppose 0, 6, c is an exceptional collection. 

(1) If b and c lie on the same crab line, then c — b is one of the 20 weights and 
it is on the singular line parallel to that crab line. 

(2) If c ~ b and c lie on the same crab line, then b is one of the 20 weights and 
it is on the singular line parallel to that crab line. 

Proof. We prove (2) first. The weight b is in the crab because 0, b is exceptional. 
Further, c — b = tc + {1 — t){~p) for some i S M, hence b — {1 — t){c -\- p) , which 
is singular because 0, c is exceptional, so b is one of the 20. If a; is a nonzero vector 
orthogonal to c + p and (c — 6) + p, then it is also orthogonal to their difference, 5, 
which proves (2). Then (1) is deduced from (2) via (4.2). □ 

5.3. Corollary. In any exceptional collection 0, A2, . . . , A„, the distance between any 
pair of weights on the same crab line is at most 3\/3. 

Proof. Fix a crab line of interest and let 0, A2, A3, ... , A„ be an exceptional collection. 
By restricting to a sub- list, we may assume that all of the weights A2, . . . , A„ lie on 
that crab line. By Lemma 5.2(1), \j — A2 is one of the 20 weights for j = 3, . . . , n, 
hence ||Aj — A2II < 3'\/3, as claimed. □ 
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5.4. Lemma (Trigonometry). // two weights on crab lines are each > R from —p 
and are closer than 2(2 — ^/3)R apart, then they are on the same crab line. 

Proof. For sake of contradiction, suppose that the two weights are on different crab 
hnes. The distance between the two weights is at least the length of the shortest 
line segment joining the two crab lines and meeting them at least R from —p. This 
segment is the third side of an isosceles triangle with two sides of length R and 
internal angle 29, hence it has length 2Rtan9, where 26 is the angle between the 
two crab lines. As 15° < 9 < 75°, the minimum is achieved at tan 15° = 2 — a/3. Q 

The following proposition says that a close-in weight early in the exceptional 
collection controls the distribution of far weights on crab lines coming later in the 
collection. 

5.5. Proposition (Dichotomy). Let 0, /x, A3, . . . , A„ be an exceptional collection. 
Then exactly one of the following holds: 

(1) n is one of the 20 weights, and all the Xj such that \\Xj + p\\ > 6\/3 lie on 
the crab line parallel to the singular line containing fi. 

(2) /i is not one of the 20 weights and \ + p|| < 3||/i|| for all j = 3, . . . ,n. 

Proof. First suppose that p, is not one of the 20 weights. As 0, Xj — p, Xj is an 
exceptional collection, Xj ~ p is on a crab line; by Lemma 5.2(2) it is a different crab 
line from Xj . By the Trigonometry Lemma, 

1-9||mII > "^2(2^-'73)^^" - + " ^ + 

If ||Aj — p + p\\ is the minimum, then ||Aj + p\\ < \\Xj — p + p\\ + \\p\\ < 2.9||^||. This 
proves (2). 

Suppose that 0, p, X is an exceptional collection such that p is one of the 20 weights 
and A does not lie on the crab line parallel to the p singular line. Translating 0, p, X 
by —p gives the exceptional collection 0, X — p so X — p also belongs to the crab, 

1. e., A lies in the intersection of the crab and the crab shifted by p. We will show 
that this implies ||A + p|| < QV^, even ignoring questions of belonging to the weight 
lattice. 

Indeed, the crab and the crab shifted by p give a picture as in Figure 3. For each 
weight on the intersection of two dashed lines, we find a triangle where a side of 
length \ \p\\ is bracketed by angles a,/3 that are multiples of 30° and a + /3 < 150°. 
Using the Law of Sines, we find that the length of the longest of the other two sides 
of such a triangle is 

sin(max{a,^}) 
sin(180° -a-/3)"^"' 
Plugging in all possibilities for a and /3, we find that the fraction has a maximum of 

2. The length of p is at most 3-\/3, whence the claim. □ 

6. Three weights on two crab lines 

We now examine the possibilities for exceptional collections 0, A2, A3, A4 such that 
two of the Aj lie on one crab line and the third lies on a different crab line; there are 
three possible such permutations, which we label BAA, AAB, and ABA. 

6.1. Definition. A weight a is near if ||a + p|| <42. It is far if ||a + p|| > 42 + 3^3. 
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Figure 3. The intersection of the crab and the crab shifted by a 
on a singular hne. The sohd hne has length \\fi\\. 

6.2. Lemma (BAA). Suppose that 0,6, 01,02 is an exceptional collection such that 
Oi, 02 are on the same crab line and b is neither on that crab line nor on the parallel 
singular line. Then b, oi, 02 are all near weights (and in fact are within 21.1 of —p). 

Proof. Translating the exceptional collection, we find the collection 0, oi — 6, 02 — 5, 
so oi — & and 02 — 6 belong to the crab. Now, oi, 02 are on a crab line (call it A) 
and b is not on the parallel singular line (i.e., b is not parallel to 02 — Oi), therefore 
ai — b and 02 — 6 are not on the A crab line. Furthermore, because the direction 
02 — oi = (02 — b) — (oi — b) characterizes the A line, we conclude that ai — b and 
02 — 6 lie on different crab lines. 
However, 

||(o2-6)-(oi-6)|| = ||a2-oi||<3y3 
by Corollary 5.3, hence 

3%/3 

\\aj — b + p\ \ < ^ 

" ' - 2(2-^/3) 

by the Trigonometry Lemma 5.4. By the triangle inequality 

IK- -foil < \\a,-b + p\\ + \\-p\\ < + 77 < 12.4. 

As Cj and b are on different crab lines, the argument in the Trigonometry Lemma 5.4 
gives that ||oj + p\\ and ||6 + p|| are at most 



373 



V7 



'''"^^ < 21.04. □ 



2(2 - V3) 



Here are two corollaries from the Trigonometry Lemma 5.4. 



14 



ANANYEVSKIY, AUEL, GARIBALDI, AND ZAINOULLINE 



6.3. Corollary. If X and X + p are on crab lines and ||A + p|| > 7.7, then A and X + p 
are on the same crab line. 

Proof. We use the triangle inequality to bound the distance oi X + p from —p: 

||A + 2p|| > ||A + p|| - ||-p|| > 7.7 - \/7 > 5.05. 

The distance between A and A + p is ||p|| = a/7 < 2(2 — ■\/3)5.05, so taking R = 5.05 
in the Trigonometry Lemma 5.4 gives the claim. □ 

6.4. Corollary. // a and b — a both lie on some crab line A, then so does b + p. If 
furthermore H^' + pH > 7.7, then b also lies on A. 

Proof. Let x be a nonzero vector orthogonal to a + p and b — a + p. Then x is also 
orthogonal to {b~a + p) + a + p= {b + p) + p; this proves the first claim. For the 
second claim, we apply Corollary 6.3. □ 

6.5. Lemma (AAB). If 0,ai,a2,b is an exceptional collection where ai,a2 are on 
one crab line and b is on a different crab line, then at least one ofai,a2,b is near. 

Proof. For sake of contradiction, suppose all three nonzero weights are at least 42 
from —p. Translating, we find an exceptional collection 0, 02 — ai, 6 — ai, where for 
j = f , 2 we have ||6 - a^ll > 2(2 - ^3)42. Further, 

\\b-aj+p\\ > \\b-aj\\ - \\-p\\ > 2(2 - %/3)42 - ^7 > 19.8. 

Now 

11(6- 02) - (&- ai)|| = ||ai- flail < 3^3 < 2(2 - ^3) 19.8, 
so by the Trigonometry Lemma 5.4 b — 02 and b — ai lie on the same crab line. 

As fli, fl2 also lie on one crab line, we can find nonzero vectors x, y such that x is 
orthogonal to b — Oj + p and y is orthogonal to Oj + p for j — 2, 3. It follows that 

fli - 02 = (fli + p) - (02 + p) = (& - 02 + p) - (6 - fli + p) 

is orthogonal to both x and y. As ai — 02 7^ 0, it follows that the four weights 
aj,b — aj for j = 2,3 all lie on one crab line. Corollary 6.4 gives that b + p lies on 
this same line. As b is also on a crab line and 6 is at least 42 from — p. Corollary 6.3 
gives that b and b + p are on the same crab line. This contradicts the hypothesis 
that ai,b are on different crab lines. □ 

We now prepare for ABA, the most complicated of the three configurations. 

6.6. Definition. The mirror 20 weights consist of the intersection of the crab with 
the crab shifted to —p. A weight p is one of the mirror 20 weights if both p, and 
p + p are in the crab. The lines through — 2p parallel to the crab lines will be called 
the mirror singular lines. 

Now we need a "mirror" version of Proposition 5.5(2). 

6.7. Proposition. IfO,X,p is an exceptional collection with \\X\\ > 2.9||/i + p|| +7.6, 
then p is one of the mirror 20 weights on the mirror singular line parallel to X. In 
particular, in this case ||p + p II < 3\/3. 

Proof. As A is in the crab, A + p is singular, thus — 2p — A + p = — p — A = — (A + p) 
is singular, hence — 2p — A is in the crab. Also /x — A is in the crab by exceptionality. 
We will show that p — A and — 2p — A are on the same crab line, hence that (p — A) — 
(— 2p — A + p) = p + pis also on the crab and thus p is one of the mirror 20 weights. 
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We have 



- A) - {-2p - A)|| = + 2p\\ <\\^i + p\\ + V^ 



by the triangle inequahty. By the Trigonometry Lemma 5.4, /i will then be one of 
the mirror 20 weights as long as — A and —2/9 — A are a distance 



6.8. Lemma (ABA). Suppose that 0, 01,6,02 is an exceptional collection of Jar 
weights such that 01,02 are on the same crab line and h is on a different crab line. 
Then the collection 0,01,6,02 is maximal. 

By maximal we mean that there is no exceptional collection 0, A2, A3, A4, A5 that 
contains 0, oi, 6, 02 as a sub-collection. 

Proof. We have a number of cases, each of which we will deal with by contradiction. 

Case 1: Consider extending the collection as 0, /i, oi, 6, 02. If p. is on the same 
crab line as 01,02, then the AAB Lemma 6.5 applied to the exceptional collection 
0, p., oi, 6, together with the fact that oi, 6 are far, implies that /i is near. But this is 
impossible since /i and oi can be at most 3-\/3 apart. If /i is on a different crab line 
than oi,02, then 0,/i, 01,02 is exceptional, which contradicts the BAA Lemma 6.2 
(since oi , 02 are far) unless /i is on the singular line parallel to the crab line containing 
Oi,02. But 0, /x,6 is exceptional, /i is one of the 20 weights, and 6 is far, hence 6 is 
on the crab line parallel to the singular line containing p,. This is impossible since 6 
and oi,02 are on different crab lines. 

Case 2: Similarly, consider extending the collection as 0, oi, 6, 02, /J.. If p, is on the 
same crab line as 01,02, then the exceptionality of 0, 6, 02,/i contradicts the BAA 
Lemma 6.2 since 6,02 are far (6 cannot be on the singular line parallel to the crab 
line containing 02,/Lt because it is far). If /Lt is on a different crab line than 01,02, 
then by the AAB Lemma 6.5 and the fact that 01,02 are far, we have that /i is near. 
By Proposition 6.7 applied to 0, oi, /i and 0, 6, /x, we have that p, is one of the mirror 
20 weights on the mirror singular line parallel to the crab lines containing oi and 6, 
hence jj, = — 2p, contradicting the hypothesis that p, is in the crab. 

Case 3: Now consider extending the collection as 0, oi, /i, 6, 02. If ^ is on the same 
crab line as 01,02, then the AAB Lemma 6.5 applied to the exceptional collection 
0, ai,/i, 6, together with the fact that oi,6 are far, implies that p, is near. But this 
is impossible since /i and oi can be at most 3-\/3 apart. Similarly, if /i is on the 
same crab line as 6, then the AAB Lemma 6.5 applied to the exceptional collection 
0, /i, 6, 02, together with the fact that 6, 02 are far, implies that /i is near. But this is 
impossible since fi and 6 can be at most 3-\/3 apart. 

Thus p, is not on the crab line containing any of oi, 6, 02. As in (4.2), the collection 



2(2-^3) ■ 
from —p. But indeed, by hypothesis, we have 

11/^ - A + pII > ||A|| - ll^t + p\\ > l.9\\n + p\\ + 7.6 




and 



||-2p- A + p|| > ||A|| - IIpII > 2.9||m + p|| +7.6- \/7> 2.9||/i + /9|| +4.96. 



The final claims are apparent. 



□ 



0, 02 — 6, 02 — p., 02 — oi, 02 
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is exceptional. By Lemma 5.2, 02 — ai is one of the 20 weights, in particular ||a2 — ai + 
pII < 3\/3. Since b,a2 are far and on different crab lines, + |ia2 + p|| > 42 + 3a/3, 
hence by the Trigonometry Lemma 5.4, we have 

||a2 - &II > 2(2 - V3)(42 + 3V3) > 2.9 • 3%/3 + 7.6. 

Applying Proposition 6.7 to the exceptional collection 0, 02 — 6, 02 — ai, we have that 
0-2 — fli is one of the mirror 20 weights on the mirror singular line parallel to the crab 
line containing a2 — b. In particular, \\a2 — ai + p\\ < VS. 

The first option of the Dichotomy Proposition 5.5 applied to the exceptional col- 
lection 0, /i, b, 02 is impossible since b, 02 are far and on different crab lines. Hence 
by Dichotomy, > |(42 + Sy/S) > 15. In particular + p\\ > 15 — v^, 

so by the Trigonometry Lemma 5.4 (using that 02 is far), we have \\a2 — > 
2(2 — -\/3)(15 — ^/7) > 7 > 3\/3, in particular 02 — /i is not one of the 20 weights. 

It follows that the second option in Dichotomy holds for 0, 02— /J., 02 and 42+3\/3 < 
\\o-2 + p\\ < 3||a2 — But then we have 

||a2-Ai|| > ^(42 + 3%/3) > 15 > 2.9 • %/3 + 7.6 

so that we can apply Proposition 6.7 to the exceptional collection 0, 02 — /i, a2 — Oi. 
We conclude that 02 — oi is one of the mirror 20 weights on the mirror singular line 
parallel to the crab line containing 02 — fi. 

Since b is far and is on a different crab line, the Trigonometry Lemma 5.4 says 
that 

so a2 — fJ. and 02 — 6 cannot lie on the same crab line. But then it is impossible for 
0-2 — O'l to be on the mirror singular lines parallel to the crab lines of both 02-/1 
and a2 — b. Therefore no such /x can exist. 

Case 4- Finally, consider extending the collection as 0, oi, b, p,, 02. If /x is far, then 
by interchanging the roles of /i and b, we can use the previous argument. Hence we 
can assume fi is not far. If /i is on the same crab line as Oi , 02, then the exceptionality 
of 0, 6, /K, 02 contradicts the BAA Lemma 6.2 since 6, 02 are far (in particular, b cannot 
be on the singular line parallel to the crab line containing 02 , /i) . Similarly, if fi is 
on the same crab line as 6, then the exceptionality of 0,ai,b,p contradicts BAA 
Lemma 6.2. Thus /x is not on the crab line containing any of 01,6,02. If /x is one 
of the 20 weights, then we can apply Proposition 6.7 to the exceptional collections 
0, Oi, and 0, b, /i (since 42 + 3^/3 > 2.9 • 3\/3 + 7.6), concluding that /x is also one 
of the mirror 20 weights contained on the mirror singular lines parallel to crab lines 
containing ai,6, which is impossible. Hence as before, the Dichotomy Proposition 
5.5 implies that ||o2 — n\\ > 7. As in (4.2), the collection 0, 02 — /x, 02 — 6, 02 — 01, 02 
is exceptional and we can use the previous argument. 

We have thus ruled out all possible exceptional extensions of 0, oi, 5, 02. □ 

Combining the Lemmas 6.2, 6.5, and 6.8 gives the following: 

6.9. Proposition. Suppose that 01,02,6 are far weights such that 01,02 lie on the 
same crab line and b lies on a different crab line. Then: 

(1) Neither 0,b,ai,a2 nor 0, 01,02, 5 are exceptional collections. 

(2) 7/0,01,6,02 is an exceptional collection, then it is maximal. □ 
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7. Computer calculations 

Our proof of Theorem 4.3 makes use of the following concrete facts, which can be 
easily verified by computer: 

7.1. Fact. Every exceptional collection 0, A2, . . . , A„ with all non-far has n < 10. 

7.2. Fact. Let A be a crab line and S the set of weights on the union of the singular 
line and the mirror singular line parallel to A. Then every exceptional collection 
0, A2, ■ . . , A„ of weights in S has n > 5. (Note that as the Aj's belong to the crab, 
they are all selected from the union of the 20 weights and the mirror 20 weights.) 

7.3. Fact. If 0, A2,...,A„ is an exceptional collection with n = 9 or 10, with all 
weights non-far, with all crab lines containing at most 2 weights, and with one crab 
line containing no weights, then || A^ + p\\ < 5 for all j = 2, . . . , n. 

We used Mathematica 8.0.4 to check these facts. We first wrote a function 
IsSingular that returns True if a weight is singular and False otherwise. With the 
following code, and lists of weights LI and L2, the command FindCollections [LI , 
L2] will fill the global variable collections with a list of all of the maximal excep- 
tional collections that begin with LI and such that all weights following LI come from 
L2. In the code, rho denotes the highest root written in terms of the fundamental 
weights. We omit the sanity checks that ensure that for the initial values of LI and 
L2, appending each element of L2 to LI results in an exceptional collection, 
collections = {}; 

FindCollections [Ll_, L2_] := Module [{tmpLl} , 

If [Length [L2] == 0, AppendTo [collections , LI], 
Do[ 

tmpLl = Append [Li, L2[[i]]]; 
FindCollections [tmpLl , 

Select [Delete [L2, i] , IsSingular [# - L2[[i]] + rho] &] ] , 

{i, 1, Length [L2] }]] ] ; 

For example, to check Fact 7.1, we constructed the list L2 consisting of all 445 non- 
far weights in the crab and executed FindCollections [{{0, 0}}, L2] to obtain the 
list of the 160,017 maximal exceptional collections 0, A2, . • . , A„ with all Xj non-far. 
With this list in hand, it is not difficult to select out collections meeting the criteria 
of Facts 7.2 and 7.3. 

8. Bounding exceptional collections 
This section will complete the proof of Theorem 4.3. 

8.1. Lemma. In any exceptional collection 0, A2, . . . , A„, at most 5 of the Xj 's lie on 

any given crab line. 

Proof. Fix a crab line of interest and let 0, A2, A3, ... , A„ be an exceptional collection. 
By restricting to a sub- list, we may assume that all of the weights A2, . . . , A„ lie on 
that crab line. By Corollary 5.2, Xj — A2 is one of the 20 weights for j = 3, . . . , n, 
and Figure 2 shows that A3 , . . . , A„ has length at most 5 corresponding to having 
6 weights on the line of interest, and that the proof is complete except in the case 
where the crab line makes a 120° angle with the horizontal. 

For that line, we must argue that A3 — A2, . . . , A„ — A2 cannot be the 5 weights of 
the 20 depicted in the figure. Indeed, if they were, one could translate by A3 — A2 
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to transform this to an exceptional collections 0, A4 — A3, . . . , A7 — A3 and Xj — A3 
must belong to the crab for j > 4. But we can see from the figure that this does not 
happen for any of the 5 choices for A3 — A2 , hence the claim. □ 

8.2. Proposition. // 0, A2, . . . , A„ is an exceptional collection containing at least 3 
weights on some crab line A, then n < 10 and all the weights off A are near. 

Proof. In the exceptional collection 0, A2, . . . , A„, let 01,02,03 be three weights on 
A. Then every nonzero weight b in the collection and off A either precedes 02,03 or 
follows oi, 02- 

First suppose b precedes 02, 03. Then by the BAA Lemma 6.2, either 5, 02, 03 are 
all near or b is on the singular line parallel to A. In the latter case, b is one of the 
20 weights and so is near. 

Suppose that b follows 01,02, then shifting by — oi gives an exceptional collec- 
tion 0,02 — 01,6 — 01 where 02 — oi is one of the 20 weights. By the Dichotomy 
Proposition 5.5, we have two possibilities: 

Case 1: We could have that ||6 — oi + p|| < 6\/3, but in that case we find that 
ll^-aill - IIpII <||^'-ai+p|| <6%/3, 

hence \\b — oi|| < 6\/3 + \/7. But b and oi lie on different crab lines, so by the 
Trigonometry Lemma 5.4, we find that min{||6 + p\\, \\ai + p\W is at most (6\/3 + 
%/7)/(2(2 - ^/3)) < 25. If ||o + p\\ < 25, then 

II& + PII < ||ai + P\\ + \\b~ai\\ < 25 + 6V3 + V7 < 42 

and b is near. (Note that if oi is non-near, then we would have ||6 -t- p\\ < 25 and 
this case is impossible.) 

Case 2: Alternately, b — ai could lie on A. In that case, as b is not on A, Corol- 
lary 6.4 gives that < 7.7. Thus all weights in the exceptional collection off A 
are near. 

It remains to argue that the collection has length < 10. If the weights on A 
are non-far, then all the weights in the collection are non-far and we are done by 
Fact 7.1. Therefore, we may assume that some of the weights on A are far, hence 
all weights on A are non-near. Let 6 be a nonzero weight in the collection that 
is off A. If it precedes 02,03, then b is one of the 20 weights (because 6,02,03 
cannot all be near). Otherwise, b comes after oi, 02 and we are in Case 2 above, so 
2.9|j6 -I- p\\ + 7.6 < 29.93; by Proposition 6.7, b is one of the mirror 20 weights and 
lies on the mirror singular line parallel to A. Fact 7.2 and Lemma 8.1 show that one 
cannot obtain an exceptional collection of length > 10. □ 

We can now conclude the proof of the main theorem. 

Proof of Theorem 4-3. For sake of contradiction, we suppose we are given an excep- 
tional collection 0, A2, . . . , An. By Proposition 8.2, no crab line contains more than 
2 weights. 

We claim that the number F of far weights in the collection is 1 or 2. Indeed, by 
Fact 7.1, F is positive. Suppose that it is at least 3. Then by Proposition 6.9, all far 
weights lie on different crab lines, leaving 6 — F crab lines for the remaining 10 — 
nonzero weights; but the remaining crab lines can only hold 12 — 2F weights, which 
contradicts our hypothesis that -F > 3; hence F = 1 or 2. 
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We will now pick a crab line A and a subset of A2, . . . , An containing all the far 
weights and all the weights on A, and such that 1 5*1 = 1 or 2. 

Case F — 1: If F = 1, we take A to be the crab line containing the far weight and 
let S be the set of Aj's lying on A; by hypothesis \S\ < 2. 

Case F = 2: If both of the far weights are on one crab line, then we take it to be 
A and S to be the set of far weights. 

Otherwise, the two far weights are on different crab liens. We claim that one of 
these crab lines, call it A, contains exactly one weight from the exceptional collection. 
Indeed, otherwise there would be two crab lines each containing two weights; as all 
of these are non-near by Corollary 5.3, this contradicts Proposition 6.9, verifying the 
claim. We take S to be the far weights in the exceptional collection. 

We have found S as desired, and deleting it from the exceptional collection leaves 
one as in Fact 7.3 and we conclude that ||Aj + pH < 5 for all A^ not in S. If such a 
Xj precedes one of the far weights, then it is one of the 20 weights by the Dichotomy 
Proposition 5.5; if it follows one of the far weights then it is one of the mirror 20 
weights by Proposition 6.7. But deleting S from our exceptional collection leaves 
an exceptional collection starting with and containing at least 8 nonzero, non-far 
weights all lying off A, which contradicts Fact 7.2. □ 
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